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Abstract —Delivery of multicast video services over fourth 
generation (4G) networks such as 3GPP Long Term Evolution- 
Advanced (LTE-A) is gaining momentum. In this paper, we 
address the issue of efficiently multicasting layered video services 
by defining a novel resource allocation framework that aims to 
maximize the service coverage whilst keeping the radio resource 
footprint low. A key point in the proposed system mode is that 
the reliability of multicast video services is ensured by means 
of an Unequal Error Protection implementation of the Network 
Coding (UEP-NC) scheme. In addition, both the communication 
parameters and the UEP-NC scheme are jointly optimized by 
the proposed resource allocation framework. Numerical results 
show that the proposed allocation framework can significantly 
increase the service coverage when compared to a conventional 
Multi-rate Transmission (MrT) strategy. 

Index Terms —Unequal error protection, random linear net¬ 
work coding, multimedia communication, resource allocation. 

I. Introduction 

Over the last few years, the technological evolution of 
communication devices has fuelled a surge in demand for 
new multimedia services over fourth generation (4G) and 
next-generation cellular networks. To give an example, up to 
67% of the global mobile Internet traffic will be represented by 
video content by 2018 11 ]. Various standards for video coding 
and compression have been proposed to enable layered video 
streaming. Among them, the H.264 Scalable Video Coding 
(H.264/SVC) standard is gaining popularity (2). 

The key idea behind H.264/S VC compression is the gener¬ 
ation of a layered video stream, which consists of one base 
layer and multiple enhancement layers. The base layer ensures 
a basic reconstruction quality, which progressively improves 
with the number of recovered enhancement layers. Hence, a 
scalable video service can be transmitted to multiple network 
users and potentially be decoded by them at different quality 
levels, depending on the radio propagation conditions. 

In this paper, we consider a 3 GPP Long Term Evolution- 
Advanced (LTE-A) communication network multicasting 
H.264/S VC video services. Since its first release, the LTE-A 
standard manages Point-to-Multipoint (PtM) services by 
means of the evolved Multimedia Broadcast and Multicast 
Service (eMBMS) framework A PtM service can be deliv¬ 
ered by using the Single-Cell (SC-) or the Single Frequency 
Network (SFN-) eMBMS modes. In the SC-eMBMS mode, 
the service is delivered by each base station independently 
of the others. On the other hand, the SFN-eMBMS mode 
allows multiple neighbouring base stations (forming the SFN) 


to deliver the same PtM service in a synchronous fashion. 
Hence, base stations of the same SFN do not interfere with 
each other. 

3GPP addresses the reliability issues of PtM communi¬ 
cations by proposing the adoption of Application Level- 
Forward Error Correction (AL-FEC) schemes based on Raptor 
codes 0 . However, Magli et al. (5) noted that this kind of 
sparse codes, as well as LT codes, are usually designed to be 
applied over large source messages. As a consequence, the use 
of Raptor or traditional LT codes can lead to a non-negligible 
communication delay. As noted in J5), this issue can be 
mitigated by using Random Linear Network Coding (RLNC) 
strategies, applied over short source messages. 

This paper draws inspiration from |6j and 0, which utilize 
the RLNC principle to protect the reliability of Point-to- 
Point (PtP) and PtM communications, respectively. Unlike (6) 
and [7], this paper takes into account the fact that the layers 
of a video stream have different importance levels and hence 
we adopt the Unequal Error Protection (UEP) implementation 
of RLNC 0, which we shall refer to as UEP-NC. UEP-NC 
allows the transmitter to adjust the error protection capability 
of the code according to the importance level of the transmitted 
video layer. 

In addition to tackling reliability issues, the definition of 
efficient resource allocation models suitable for delivering 
PtM services is also a challenging task. Among candidate 
resource allocation models, the family of Multi-rate Trans¬ 
mission (MrT) strategies is the most fitting for exploiting the 
layered nature of a service j9j. MrT strategies attempt to split 
users into subgroups. The transmission parameters of each 
video layer are then optimized by considering the propagation 
conditions experienced in each user subgroup. In this way, all 
subgroups receive the same video stream but each subgroup 
is able to recover a different set of video layers and, thus, 
experience a different level of video quality flQ| , ED- 

A MrT resource allocation model can be designed to achieve 
a variety of objectives. For instance, |T0| , ED maximize the 
total service level experienced by all the users. On the other 
hand, 0 concentrates on minimizing the amount of radio 
resources needed to broadcast a video service. In contrast 
to 0’ETGD’ this paper interprets the number of recovered 
video layers as the system profit , while the amount of radio 
resources required to deliver the PtM service is considered the 
system cost. According to a fundamental economics principle, 
we propose a novel MrT-based allocation model, which we 


call UEP Resource Allocation Model (UEP-RAM). Our model 
maximises the system profit-cost ratio and ensures that at least 
a desired fraction of users achieve a predetermined service 
level. A key aspect in the proposed UEP-RAM is that system 
and UEP-NC parameters are jointly optimized. 

The rest of the paper is organized as follows. Section [IT] 
presents the theoretical framework for the assessment of the 
service level achieved by each user. The integration of the 
UEP-NC principle into the LTE-A protocol stack is also 
presented. Section [III] describes the proposed UEP-RAM and 
provides a novel heuristic strategy to efficiently derive a good 
quality solution. Results are discussed in Section [Tv| while the 
main findings of the paper are summarized in Section [V] 

II. System Model 

We consider an eMBMS network that delivers the same 
target scalable video stream to a multicast group of U users. 
If the eMBMS network consists of a single base station, 
the video service is transmitted according to the SC-eMBMS 
mode. On the other hand, if the eMBMS network is formed 
by two or more spatially contiguous base stations, they will 
form a SFN @- 

A. Unequal Error Protection Random Linear Network Coding 

We denote by x = {xi,..., xk} a scalable source message 
composed of K elements. As shown in Fig. [I] the elements 
of x can be grouped into L layers. Each layer signifies a 
different importance level and consists of a fixed number of 
elements. For example, the Gth layer consists of kn elements. 
We assume that layers are arranged in descending order of 
importance, that is, the first layer - which comprises the first 
elements of the message - is the most important layer, while 
the L-th layer is the least important layer. We define the user 
Quality-of-Service (QoS) level as the number of consecutive 
layers that a user can recover, starting from the first layer. 

In an effort to improve reliability, each source message is 
transmitted to users according to the RLNC principle [12]. 
A typical RLNC PtM scheme generates a stream of N > K 
coded elements y = {yi, ..., y^} obtained by linearly com¬ 
bining elements of x. Hence, coded element y 3 is defined 
as Vj = 9j,i x i> where each coding coefficient gj^ is 

selected uniformly at random over a finite field GF (q) of size 
q. A user can recover the source message x as soon as it 
collects K linearly independent coded elements ED 

A key issue of conventional RLNC-based schemes is that a 
user is not able to recover all the K source elements if it has 
not collected at least K linearly independent coded elements. 
To address this issue, we adopt the UEP implementation of the 
RLNC GO, which we shall refer to as UEP-NC. In this case, 
instead of generating coded packets by linearly combining 
source packets over the whole message x, the RLNC process 
takes place over a nested structure of L expanding windows. 
As depicted in Fig. [T] the Gth expanding window xi : ^ consists 
of all the source elements belonging to the first £ layers. 
In other words, xi : ^ is formed by the first Kf = Yl\ =1 ki 
elements of the source message x. 
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Fig. 1. Example of layered source message x comprised of L = 3 layers. 


In this paper, we map coded elements associated with an 
expanding window onto Packet Data Units (PDUs). The PDU 
description and its role in the LTE-A protocol stack will be 


clarified in Section II-B For the sake of simplicity, we assume 
that coded elements associated with different expanding win¬ 
dows are not mixed within the same PDU. The selection of the 
coding coefficients for the generation of each coded element 
is governed by a Random Number Generator (RNG). As 
explained in ( 6 ), the RNG seed associated with the first coded 
element in a PDU is transmitted along with standard LTE-A 
signalling information. The RNG seeds associated with the 
remaining coded elements in the PDU are then incrementally 
computed from that associated with the first coded element. 

Let us focus on one of the Ni PDUs associated with the 
£-th expanding window xi : ^. This PDU can hold ri£ coded 
element^] which are transmitted over a broadcast erasure 
channel using a Modulation and Coding Scheme (MCS) with 
index rri£. The probability that user u will fail to recover the 
PDU is denoted by p u Note that the larger the value of rri£ 
is, the higher the modulation order or the lower the error- 
correcting capability of the corresponding MCS is. We can 
infer that the value of rri£ has an impact on both p u y and rip, 
if rri£ increases, then ri£ and p u ,£ are also likely to increase. 

Based on our adopted model, if Ni PDUs associated with 
expanding window xi^ are transmitted, r£ < Ni of them will 
be successfully received by user u. We initially refer to the 
case where source elements of expanding window xi : ^ can be 
retrieved from PDUs related to the first £ expanding windows. 
For convenience, we introduce sets Ni^ = {Ni ,..., Ni} and 
r i-.£ = {ri,..., 77 } to enumerate all transmitted and received 
PDUs, respectively, which are associated with each of the first 
£ expanding windows. The probability that user u achieves the 
QoS level £ can be quantified by the probability P u (Ni^) of 
recovering the source elements of the £-th expanding window, 
expressed as 


R u (ri:*) 


N 1 N £ i 


Na 


Pu(Nl:<) = ^-£ [] (7) (1“^)’''^ ri fl( r 1:/) (!) 

where R u {ri:i) represents the probability that user u success¬ 
fully receives r* out of Ni coded elements, for i = 1 ,... ,£. 
Function < 7 ( 1 * 1 ^) is the probability of recovering the £-th 
expanding window, given that user u has successfully collected 
the set of PDUs described by 

l As a consequence, the total number of transmitted coded elements asso¬ 
ciated with the £-th expanding window is N £ n £ . 
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(b) Radio frame model 


Fig. 2. Performance comparison between the approximated (“App.”) and 
simulated (“Sim.”) version of P u (Ni : ^). 


Fig. 3. Generation of a MAC PDU associated with xi : 2 (left side) and TB 
allocation on an FTE-A radio frame for L = 3 (right side). 


To the best of our knowledge, a closed form expression for 
g(ri : t) is not known. However, we know that if the field size q 
tends to infinity, the probability of receiving a coded element, 
which is linearly independent of previously received coded 
elements, approaches one. Following the rationale of p3] and 
considering large values of q , we set g( iq^) = 1 if the number 
re ne of successfully received coded elements associated with 
the £-th expanding window is equal to or greater than a 
threshold value otherwise, we set g(r\ : e) = 0. We can 

thus write 

g(r 1:i ) ~ I (re ne > r min /) (2) 

where I(s) is the indication function, i.e., I(s) = 1 if 
statement s is true, otherwise I(s) = 0. Using the same 
reasoning as in (T3), we can express r mm y as the following 
recursion 

r m m,e = Ke - K e -i + max(r mill) <_i - r e n e - i, 0) (3) 

for an initial value of r m i n? i = K\. 

In this paper, we invoke approximation © for the cal¬ 
culation of 0 - To validate the accuracy of the proposed 
approximation, we compare the probability values derived 
from 0 with those obtained by simulation. Fig. [2] shows 
both the approximated and simulated probability values of 
Pu(Ni^) in the case of a three-layer source message with 
K\ = 10, K 2 = 50 and = 100, when the finite field 
has q = 2 8 elements. We assume that each PDU can hold 
the same number of coded elements (ne = 2 or 5) and 
is affected by the same erasure probability (p U: e = 0.1 or 
0.4). Probabilities have been plotted as a function of t, where 
Ne = t, for £ = 1,2,3. We observe that the performance gap 
between simulation and approximated calculations is smaller 
than 7 • 10 -3 , which confirms that the proposed approximation 
is accurate for q > 2 8 . In particular, in the rest of the paper, 
we will refer to q = 2 8 . 

B. Layered Video Multicasting over eMBMS Networks 

Let us first consider a network operating in SC-eMBMS 
mode within which a single base station delivers a H.264/SVC 
video stream. The stream consists of L layers {i?i,... ,vl}, 
where v\ represents the base video layer, and {v 2 ,... ,vl} 
represent the L — 1 enhancement video layers. We remark 


that the user QoS improves with the number of recoverable 
consecutive video layers , starting from v\. 

In our system model, each data stream associated with a 
video layer traverses the Packet Data Conversion Protocol 
(PDCP), the Radio Link Control (RLC) and the MAC layers 
of the LTE-A protocol stack of the base station. In this paper, 
similarly to the protocol stack presented in [j6j, we make use of 
a modified implementation of the standard MAC layer, which 
allows the transmission of the video stream by means of the 


UEP-NC principle as explained in Section II-A 


The output of an H.264 video encoder can be modelled 
as a stream of Group of Pictures (GoPs), each GoP has a 
duration of dcov seconds. Since the video decoding process 
takes place on a GoP-by-GoP basis (2), a GoP represents 
a layered source message. According to the layered model 
presented in Section II-A| the £-th layer of a source message 
consists of ke elements. To fit our model, the data stream 
associated with the £-th layer of a GoP is segmented by the 
MAC layer into ke source elements. If H is the number of bits 
comprising each source element and be is the bit-rate of the 
£-th layer of the GoP, the number of source elements forming 
the £-th layer is ke = \(be do 0 p)/H ]. 

As shown in Fig. [3a] the modified MAC layer generates 
coded elements associated with the £-th expanding window. 
All coded elements are then mapped onto one or more MAC 
PDUs, each of which can hold ne coded packets. The sequence 
of Ne MAC PDUs is then forwarded to the physical layer. 
The LTE-A standard imposes that a MAC PDU is mapped 
onto exactly one physical layer Transport Block (TB). For 
this reason, we use the terms PDU and TB interchangeably. 

Fig. [3b] depicts the frequency-time structure of an LTE-A 
radio frame. Every radio frame comprises 10 subframes, each 
of which has a time duration of one Transmission Time 
Interval (TTI), which is equal to d^Ti = 1ms. Since at 
most 6 subframes can convey eMBMS data traffic (3), we 
use /eMBMS = 0.6 to refer to the maximum fraction of 
eMBMS-capable subframes per radio frame. Notice that a TB 
is a fraction of the radio frame. It has a fixed time duration 
of one TTI, and consists of /V RB p Resource Block Pair^] 

2 A resource block pair can be modelled as a frequency-time structure 
spanning a bandwidth of 180 kHz and a transmission time interval of 1 TTI. 















































(RBPs) 0, not shown in Fig. [3b] The number ni of coded 
elements that a TB can hold depends on the adopted MCS, 
characterized by index mi, the value of 7 Vr B p and the element 
size H. Table [I] reports the values of the ratio ni/N BB p for 
H = 2 KB and different MCS indexes. The reported values 
have been selected in order to fit the actual bit capacity of a 
TB (14). 

Consider Fig. [3b] we assume that at most one TB associated 
with the same expanding window can be transmitted during the 
same subframe. The remaining part of the radio frame that has 
not been reserved for the delivery of the layered video service 
under consideration (marked in white) can be used by other 
LTE-A eMBMS services. 

We now shift our focus from the SC-eMBMS to the 
SFN-eMBMS mode. In this case, base stations belonging to 
the same SFN are connected to the Multicell Coordination 
Entity (MCE), which is in charge of synchronizing the trans¬ 
missions of all base stations |3|. The LTE-A standard imposes 
that all SFN base stations multicast the same video stream 
using the same physical signals. To this end, we assume 
that all RNGs, used by the SFN base stations during the 
network encoding process, are kept synchronized by the MCE. 
Consequently, all SFN base stations generate the same set of 
coded elements. 

In both SC- and SFN-eMBMS modes, we assume that each 
user can provide Channel Quality Indicator (CQI) feedback 
on the downlink channel conditions. CQI feedback is sent to 
the only base station in SC-eMBMS or the base stations that 
is closest to the user in SFN-eMBMS. In the latter case, the 
reported CQI is forwarded to the MCE. In the CQI feedback, 
each user specifies the index of the MCS that ensures the 
maximum transmission rate and a TB error probability or, 
equivalently, a MAC PDU erasure probability not greater than 

P = 0.1(3). 

III. Scalable Video Multicasting Optimization 

In this section, we propose UEP-RAM to maximize the 
QoS level experienced by each user during the transmission 
of scalable video streams, while keeping the number of TB 
transmissions low. The constraint set of the proposed model 
ensures that a predetermined fraction of users shall achieve 
the desired QoS level with at least a given probability. In the 
case of SC-eMBMS, we assume that the proposed resource 
allocation strategy is performed at the MAC layer along with 
the scheduling operations defined by the standard. In the case 
of SFN-eMBMS, the MCE is in charge of scheduling services 
within the SFN. For this reason, we assume that UEP-RAM 
is also handled by the MCE. 

We denote by m^ E [1,15] the MCS index reported in 
the CQI feedback of a user u E [1 ,£/]. Upon receiving the 
m values for any value of u, base stations employ the same 
MCS with index mi to broadcast TBs associated with the £-\h 
expanding window. If mi < m^ for a user u , the TB error 
probability p u ,i experienced by that user will not be greater 
than p. However, base stations cannot compute P u (Ni^) using 
0 as they are not aware of the exact value of p u To alleviate 


this problem, our proposed optimization strategy sets p u ,i = p 
if mi < m^ u \ otherwise p u / = 1. 

Let S u / be an indication variable associated with user u and 
QoS level £, so that 5 Uj £ = 1 if the first £ service layers are 
recovered by user u with a probability of at least Q; otherwise, 
S U: i = 0. We understand that user u will recover the first £ 
service layers if it successfully recovers the £-th expanding 
window or any of the expanding windows having index greater 
than £. Thus, the indication variable 5 u ,i can be expressed as 

W ^V p u (N 1:i ) > (^ ( 4 ) 


where V denotes the logical OR operator. 

We define the profit made by the system as the number of 
video layers that any user can recover with a given^probability. 
Using 0, we can express the profit as Yi=i Yhi=i On 
the other hand, we represent the cost incurred by the system 
as the number of required TBs for the delivery of a GoP, 
which is captured by Yli =i Ng. I n order to optimize the profit 
while keeping the cost low, the proposed UEP-RAM aims at 
maximizing the profit-cost ratio as follows 


U L L 


(UEP-RAM) 

max v' 

mi,...,rriL z — * z — ' 

A h,...,N L U=1 1=1 

u 

Vi> 

1=1 

(5) 

subject to 

Y; >uu 
^-1 

£=!,...,L 

(6) 


0 < Ni < Ni 

£=!,..-,L. 

(7) 

Objective (0 represents the system profit-cost ratio. 

Con- 


straint ([6} ensures that the fraction of users recovering the first 
£ video layers with a probability of at least Q shall not be 
smaller than ti. Constraint Q imposes that the transmission 
of data associated with the £-th expanding window shall 
not require more than Ni TBs. Of course, the transmission 
of a GoP should not exceed the GoP duration do 0 p. For 
this reason, the values of N \,..., Nl have to be such that 
max(7Vi, . . . , N L ) < [/eMBMS • <fcoP / dxTlJ • 

Unfortunately, the UEP-RAM is a computationally complex 
optimization problem because of the coupling constraints 
among optimization variables introduced by 0- For this 
reason, we propose a novel heuristic strategy, summarized in 
Procedure [I] which can be used to find a good quality solution 
of the UEP-RAM in a finite number of steps. 

Consider constraint 0 which allows Ni to be equal to 
0. In that case, coded elements associated with will be 
neither generated nor transmitted. Let us assume that the first 
s expanding windows are not delivered, where 0 < s < L — 1. 
The desired service coverage can only be offered if (i) the 
first (s + 1) service layers are recovered with a probability 
of at least Q by the user fraction t' s+1 = t\, and (ii) the 
remaining layers are recovered by the user fractions t\ = U, 
where i = (5 + 2),..., L. 

The rationale for the proposed heuristic can be summarized 
as follows. The value of s is initially set to L — 1 (line [I] of 


Procedure 1 Heuristic UEP-RAM 
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s 4- L - 1 

while s > 0 do 

Ni 4— 0 and mi 4— 0, for any £ E [1,. . . , L\ 
t' s+1 4— ti, and t[ 4— ti, for any i G [s + 2, . . . , L\ 
mi 4— solution of Sl-£ problem, for any £ G [s + 1, . . . , L\ 
for i 4r- s + 1, . . . , L do 

| if S2-£ can be solved then Ni 4— solution of S2-£ 
if constraint {6} holds then 

^int,^ <— rni and ./Vint,! 4— Ni, for any £ E [1, . . . , L] 
for £ 4- L, . . . , s + 2 do 

if Ni-i > 0 and Ni > 0 then 
mi 4— mi- 1 , and TVg 0 
if S2-£ can be solved then 
| Ni <(— solution of S2+ and mi -1 0 

else if Ni > A/int,! then 
| mi <(— miNT,£, and A/} Nwt,i 
if Y^i =i Mnt,£ < V? then 

| return raiNT,i ; • • • , m\m,L and A/int,i, • • • , -/Vint,!, 
else 

| return m ±,. . . , mt, and N \, . . . , Nl 
else s 4— s — 1 
return no solution found. 


Procedure [TJ. The while-loop (lines |2||2T|) iteratively tries 
to find a feasible solution to the UEP-RAM. However, if 
constraints ([6]) and ([7]) are not met, then the value of s is 
decreased (line |2l]). In particular, for any £ G [s + 1,L], the 
following problem is solved (line [5} 
u 

(Sl-f) argmax | I (rri£ < m^) >Ut'A. (8) 
mie[ 1,...,15] 1 ^ V J J 

The solution to ^ is the largest possible value of mu for 
which at least U t' £ users experience a TB error probability 
equal to or smaller than p. 

Let P(Ni : ^) be the user-agnostic version of 0 representing 
the probability of recovering the Ath expanding window when 
p is the erasure probability of all TB transmissions. The value 
of Ni is obtained by iteratively solving, for £ = s + 1,..., L, 
the problem belovvj^] (lines (6J7J) 

(S2-£) argmin (p(N 1:£ ) > Q A 0 < N £ < N £ \. (9) 

NiE[0,...,Ni] 1 J 

where A denotes the logical AND operator. 

Both the MCS indexes and the number of TB transmis¬ 
sions associated to each expanding window obtained so far 
define the intermediate solution of the heuristic UEP-RAM 
{^Hnt,1j • • • 5 7ni NT ,L, ^int,i, • • •, ^int,l}- If the solution of 
S2-£ does not meet constraint <01, the value of 8 is decreased 
and the while loop continues until all valid values of s are 
exhausted. If constraint ^ is fulfilled, a refinement procedure 
(lines |9||2Q|) aiming at improving the quality of the intermediate 
solution is initiated. In particular, the MCS index m £ for 
i G [8 + 2,L] is potentially decreased by setting it to m £ - 1 , 
N £ -i is set to 0 and N £ is recomputed. We remark that if 
N £ is set to zero, coded packets associated to will not 
been generated and transmitted. If the refined solution requires 
a total number of TB transmissions which is smaller than 
that associated with the intermediate solution, the procedure 

3 Since S1+ and S2+ are characterized by small discrete feasible spaces, 
they are simple enough to permit the use of exhaustive search to find their 
solutions. 


TABLE I 

Simulation parameters and the video streams considered. 


Paramter 

Value 

Inter-Site-Distance (ISD) 

500 m 

System Bandwidth 

20 MHz 

Duplexing Mode 

FDD 

Carrier Frequency 

2.0 GHz 

Transmission Power 

46 dBm per-sector 

Base station and user Antenna Gains 

see Table A.2.1.1-2 151 

Pathloss and Penetration Loss 

see Table A.2.1.1.5-1 115] 

Channel Model 

ITU-T PedA 116 

H 

2 KB 

rii/N^v, 

for mi = 4, ..., 15 

2, 3, 5, 6 , 8 , 10, 12, 14, 17, 
20,66,72 

Q 

0.99 

Ni, for £ = 1 , . . . , L, 

where n mi n = min ni 

mi G [4,... ,15] 

r ki/n m \n] + \p r^/nminll, 

^min = 2 Arbp 

Stream A 117 
(L = 3) 

(pi, . . . p 3 } [dB] 
{hi,... + 3 } [Kbps] 
{fi, . . . , f 3 } 

{27.9,35.9,45.8} 
{47.3,326.1, 1396.7} 
{0.99,0.8,0.6} 

Stream B |18 
{L = 4) 1 

{pi, ■ ■ ■ Pa} [dB] 
{hi,. . .+ 4 } [Kbps] 
{ti, . . . , t 4 } 

{28.1,33.4,39.9,46.4} 

{36.8,79.4,303.4,835.9} 

{0.99,0.9,0.75,0.6} 

Stream A, B 

g/goP 

0.533 s 


returns the refined solution. Otherwise, the procedure returns 
the intermediate solution. 

IV. Numerical Results 

The performance of the proposed resource allocation frame¬ 
work is investigated in this section. We consider a network 
composed of 19 base stations, each of which controls three 
hexagonal cell sectors. In the case of a SC-eMBMS network, 
18 interfering base stations are organized in two concentric 
rings centred on the base station delivering the target scalable 
video stream. In the case of a SFN-eMBMS configuration, 
we consider a SFN formed by 4 base stations surrounded by 
the remaining 15 interfering base stations. Table [I] describes 
the main simulation parameters and target values for two 
H.264/SVC video streams, namely stream A and B (2). 

To assess the quality of the UEP-RAM solutions generated 
by our proposed heuristic strategy, we shall compare them to 
resource allocation solutions obtained by directly solving the 
UEP-RAM using a genetic strategy fl9| , hereafter referred to 
as direct solution. Genetic approaches are known to provide 
a tight approximation of the optimum solution to the con¬ 
sidered problem class |20j. Both the direct and the heuristic 
solutions shall be compared in terms of the profit-cost ratio 
T = TH =1 zf=i <W/ ELi N t that they can achieve. For 
clarity, we remark that genetic strategies are characterized by 
a considerable computational complexity, which makes them 
unsuitable for use in practical network scenarios 03- 

To assess the effectiveness of the proposed UEP-RAM, we 
compare it against the MrT resource allocation idea proposed 
in (TO), GO. which relies on a standard LTE-A MAC layer and 
does not employ NC or AL-FEC error protection strategies. 
If p £ denotes the highest Peak Signal-to-Noise Ratio (PSNR) 
achieved by user u after the recovery of the first £ layers 
while P u , £ is the probability that user u will recover the first 
£ layers, the MrT strategy defines the user performance level 
as 

pu = E7 ax £ { pe ' • ( 10 z 


































Fig. 4. Profit-cost ratio associated with the direct (“Dir.”) and the heuristic 
(“Heu.”) solution of the UEP-RAM model vs. the number of RBPs per-TB. 

The considered MrT allocation method aims at maximizing the 
sum of all user performance levels by optimising the MCSs 
used for the delivery of each layer of the video stream. The 
MrT optimization problem can be summarized as 

u 

(MrT) max p u (11) 

u= 1 

subject to rri£-i <nri£ l = 2,..., L (12) 

where constraint (12] ) allows the model to adopt a different 
MCS for each video layer and, thus, exploit user heterogeneity 
in terms of radio propagation conditions. 

For the sake of clarity, note that we refer to the approxima¬ 
tion of p u j, described in Section [HI] only during the resource 
resource allocation operations. When assessing the user QoS, 
as presented in the following sections, we refer to the actual 
PDU error probability experienced by each user. 

A. SC-eMBMS Delivery Mode 

In order to better study the behaviour of the proposed 
UEP-RAM strategy, we adopt a user disposition pattern 
that ensures significant user heterogeneity. In the case of 
SC-eMBMS, users are placed on the radial line represent¬ 
ing the symmetry axis of one of the cell sectors, which is 
controlled by the base station transmitting the target video 
service. We consider V = 80 users, which are spaced 2 m 
apart with the first user being placed 90 m from the base 
station transmitting the target video service. 

Fig. [4] compares the profit-cost ratios associated with re¬ 
source allocation solutions obtained by directly solving the 
UEP-RAM and by using the proposed heuristic strategy, as a 
function of N RBP for both stream A and stream B. We observe 
that the performance gap between the direct and the heuris¬ 
tic solutions of UEP-RAM is negligible. Heuristic solutions 
deviate at most 4.3% from direct solutions in Fig. [4] Having 
established that the proposed heuristic strategy generates good 
quality solutions, we utilize it in the performance comparison 
of the MrT and UEP-RAM methods. 

We first draw attention to the fact that t£, which is the 
fraction of users that shall receive the first £ video layers 
with probability of at least Q = 0.99, can also be interpreted 
as a distance from the centre of the cell. For example, if 
we consider the value 14 = 0.6 and we recall the user 
disposition pattern that we have adopted, we understand that 
0.6 • 80 = 48 of the users, who are located within a distance 


(a) Stream A 



Fig. 5. Probability of recovering the first l video layers (with t= 1,..., L) 
vs. the distance from centre of the cell. 


of 90 + 47 • 2 = 184 m from the centre of the cell, shall 
recover the first four video layers with probability of at least 
Q = 0.99. 


Figs. |5a| and |5b| show the probability of recovering the first 
£ video layers as a function of the distance from the base 
station in the centre of the cell. Vertical dashed lines denote 
the target distance for each QoS level. We observe that the 
proposed UEP-RAM comfortably meets the service coverage 
constraints. In addition, UEP-RAM ensures a service coverage 
which is considerably greater than that of MrT. For instance, 
if UEP-RAM is applied on stream A (Fig. [5a]), the coverage 
area will be 64% greater than that of MrT for base layer 
provisioning (i.e., layer v\ only) and 41% greater for all-layer 
provisioning (i.e., layers Vi, V2 and V3). The same trend is 
observed for stream B (Fig. [5b]). 


B. SFN-eMBMS Delivery Mode 

Similarly to the SC-eMBMS scenario, the user distribution 
in the SFN-eMBMS case is characterized by significant het¬ 
erogeneity. We consider a network composed of U = 1700 
users located at the vertices of a regular square grid with step 
20 m. The user grid is placed on the playground in such a 
way that the area spanned by the SFN is uniformly covered, 
starting from inside the SFN. 

In this section, we use the maximum PSNR experienced by 
a user as the performance metric. As in the previous section, 
the adopted user distribution allows us to convert the maximum 
PSNR at each user into contours of the playground. Conse¬ 
quently, a visual comparison of the coverage areas offered by 
MrT and UEP-RAM can be performed. We explained that the 
maximum PSNR for the MrT strategy, denoted by p U9 can be 
obtained from ( [TO] ). The formulation of the maximum PSNR 
for the proposed UEP-RAM can be easily adapted from (TO] ) 









































x position (m) x position (m) 

(a) Stream A (b) Stream B 

Fig. 6. Maximum PSNR values (dB) associated with the MrT and heuristic 
UEP-RAM strategies (black circles represents the base stations). 


as follows 


Pu = max^ {pt ■ P„(Ni : ^)} . 


(13) 


Fig. [6] shows the aforementioned performance metric asso- 
dated with each point of the playground for the two resource 
allocation strategies and the two video streams when /V RB p = 5 
RBPs. Coloured regions depict areas where users can achieve 
a maximum PSNR value that is equal to or greater than that 
of pi shown in Table [l| Table [II] reports the fraction of users 
in Figs. 6a and [6b] that can recover the first £ video layers, 
for t, = 1,..., L, with at least a target probability Q = 0.99. 
We observe that the heuristic UEP-RAM ensures a service 
coverage which is considerably greater than that of MrT. For 
instance, the heuristic UEP-RAM resource allocation solutions 
allow 65% of users to recover all four video layers of stream B 
and all users to recover the base layer. In comparison, the MrT 
strategy successfully delivers all four video layers to about 
33% of users, while the base layer is received by less than 
40% of users. 


V. Conclusions 

In this paper we presented a viable method for the incorpo¬ 
ration of the UEP-NC scheme into LTE-A networks as a means 
of improving the reliability of a H.264/SVC video multicast 
service. Furthermore, we proposed a novel resource allocation 
framework that aims to improve the service coverage with a re¬ 
duced resource footprint. Inspired by a fundamental economics 
principle, the goal of the proposed optimization framework is 
achieved by maximizing the system profit-cost ratio. In spite of 
the natural complexity of the proposed modelling, we defined 
a novel heuristic strategy that was used to efficiently derive 
a good quality resource allocation solution of the considered 
problem. Numerical results showed that the proposed resource 
allocation framework ensures a service coverage which is up 
to 2.5-times greater than that of the considered conventional 
MrT strategy. 
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TABLE II 

Fraction of users recovering each set of video layers. 


Recovered Layers 

Stream A 

Stream B 

MrT 

Heur. 

UEP-RAM 

MrT 

Heur. 

UEP-RAM 

Vi 

39.9% 

100 % 

39.9% 

100 % 

Vi, V2 

36.1% 

81% 

36.1% 

100 % 

vi,v 2 ,v 3 

34.1% 

74% 

34.3% 

87.4% 

Vl,V2,V3, 1>4 

- 

- 

33.1% 

65% 


References 

[1] Cisco Visual Networking Index, “Global mobile data traffic forecast 
update, 2013-2018,” 2014. 

[2] R Seeling and M. Reisslein, “Video Transport Evaluation With H.264 
Video Traces,” IEEE Commun. Surveys Tuts., vol. 14, no. 4, pp. 1142— 
1165, Fourth 2012. 

[3] E. Dahlman, S. Parkvall, and J. Skold, 4G: LTE/LTE-Advanced for 
Mobile Broadband. Elsevier Science, 2011. 

[4] D. Lecompte and F. Gabin, “Evolved multimedia broadcast/multicast 
service (eMBMS) in LTE-advanced: overview and Rel-11 enhance¬ 
ments,” IEEE Commun. Mag., vol. 50, no. 11, pp. 68-74, 2012. 

[5] E. Magli, M. Wang, P. Frossard, and A. Markopoulou, “Network Coding 
Meets Multimedia: A Review,” IEEE Trans. Multimedia, vol. 15, no. 5, 
pp. 1195-1212, 2013. 

[6] C. Khirallah, D. Vukobratovic, and J. Thompson, “Performance Analysis 
and Energy Efficiency of Random Network Coding in LTE-Advanced,” 
IEEE Trans. Wireless Commun., vol. 11, no. 12, pp. 4275-4285, 2012. 

[7] A. Tassi, C. Khirallah, D. Vukobratovic, F. Chiti, J. Thompson, and 
R. Fantacci, “Resource Allocation Strategies for Network-Coded Video 
Broadcasting Services over LTE-Advanced,” IEEE Trans. Veh. Technol., 
Jul. 2014. 

[8] D. Vukobratovic and V. Stankovic, “Unequal Error Protection Random 
Linear Coding Strategies for Erasure Channels,” IEEE Trans, on Com¬ 
mun., vol. 60, no. 5, pp. 1243-1252, May 2012. 

[9] R. Afolabi, A. Dadlani, and K. Kim, “Multicast Scheduling and Re¬ 
source Allocation Algorithms for OFDMA-Based Systems: A Survey,” 
IEEE Commun. Surveys Tuts., vol. 15, no. 1, pp. 240-254, 2013. 

[10] D. Munaretto, D. Jurca, and J. Widmer, “Scalable video broadcast in 
cellular networks: impact on QoS and network resources,” in Proc. of 
IEEE ISCC 2010, Riccione, Italy, IT, 2010. 

[11] H. Zhang, Y. Zheng, M. Khojastepour, and S. Rangarajan, “Scalable 
video streaming over fading wireless channels,” in Proc. ofWCNC 2009, 
Budapest, HU, Apr. 2009. 

[12] M. Medard and A. Sprintson, Network Coding: Fundamentals and 
Applications, ser. Academic Press. Elsevier, 2012. 

[13] A. Tassi, I. Chatzigeorgiou, and D. Vukobratovic, “Resource Allo¬ 
cation Frameworks for Network-coded Layered Multimedia Multicast 
Services,” IEEE J. Sel. Areas Commun., 2014. 

[14] D. Vukobratovic, C. Khirallah, V. Stankovic, and J. Thompson, “Ran¬ 
dom Network Coding for Multimedia Delivery Services in LTE/LTE- 
Advanced,” IEEE Trans. Multimedia, vol. 16, no. 1, pp. 277-282, Jan. 
2014. 

[15] 3GPP TR 36.814 v9.0.0 (Release 9), “Evolved Universal Terrestrial 
Radio Access (E-UTRA); Further advancements for E-UTRA physical 
layer aspects,” 2010. 

[16] S. Schwarz, J. Ikuno, M. Simko, M. Taranetz, Q. Wang, and M. Rupp, 
“Pushing the limits of LTE: A survey on research enhancing the 
standard,” IEEE Access, vol. 1, pp. 51-62, 2013. 

[17] “Video Traces 2 for Terminator.” [Online]. Avail¬ 
able: http://trace.eas.asu.edu/videotraces2/cgs/cif/Terminatorl_G16B15_ 
DQP15_2EL_48_3 3_18/ 

[18] “Video Traces 2 for Gandhi.” [Online]. Available: http://trace.eas.asu. 
edu/videotraces2/cgs/cif/Gandhi_G 16B15_DQP 10_3EL_48_3 8_28_ 18/ 

[19] S. Sivanandam and S. Deepa, Introduction to Genetic Algorithms. 
Springer, 2007. 

[20] K. Deep, K. Pratap Singh, M. Kansal, and C. Mohan, “A real coded 
genetic algorithm for solving integer and mixed integer optimization 
problems,” Applied Mathematics and Computation, vol. 212, no. 2, pp. 
505-518, 2009. 





















